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METHOD AND SYSTEM FOR AUTOMATED 
SELECTION OF OPTIMAL COMMUNICATION 
NETWORK EQUIPMENT MODEL, POSITION, AND 
CONFIGURATION IN 3-D 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is related to pending applications Serial No. 
09/3 1 8,842, entitled "Method and System for Managing a Real Time Bill of 
Materials," filed by T. S. Rappaport and R. R Skidmore (Docket 
256016AA), Serial No. 09/3 18,841, entitled "Method And System for a 
Building Database Manipulator," filed by T. S. Rappaport and R. R 
Skidmore (Docket 2560 15 AA), Serial No. 09/318,840, entitled "Method 
and System For Automated Optimization of Communication component 
Position in 3D" filed by T. S. Rappaport and R R. Skidmore (Docket 
256017AA), Serial No.09/633,122 entitled "Method and System for 
Designing or Deploying a Communications Network which Allows 
Simultaneous Selection of Multiple Components" filed by T. S. Rappaport 
and R R Skidmore (Docket 2560034aa), Serial No. 09/633,121, entitled 
"Method and System for Designing or Deploying a Communications 
Network which Considers Frequency Dependent Effects" filed by T. S. 
Rappaport and R R Skidmore (Docket 2560032aa), Serial No. 
09/632,853, entitled "Method and System for Designing or Deploying a 
Communications Network which Considers Component Attributes" filed by 
T. S. Rappaport, R. R. Skidmore, and Eric Reifsnider (Docket 2560033aa), 
Serial No. 09/633,120, entitled "Improved Method and System for a 
Building Database Manipulator" filed by T. S. Rappaport and R. R 
Skidmore (Docket 2560003 5aa), and Serial No. 09/632,803 entitled 
"System and Method for Efficiently Visualizing and Comparing 
Communication Network System Performance" filed by T. S. Rappaport, 
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R. R. Skidmore, and Brian Gold (Docket 025600036aa). 

DESCRIPTION 
BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention generally relates to engineering and 
management systems for the design of communications networks and, more 
particularly, to a method for optimizing the types of, locations for, and 
configurations of communication hardware components in communication 
systems in any environment in the world (e.g. buildings, campuses, floors 
within a building, within cities, or in an outdoor setting, etc.) using a three- 
dimensional (3-D) representation of the environment and utilizing selected 
areas within the environment referenced herein as to ensure critical 
communication system performance is maintained. 

Background Description 

The importance of communication network performance has 
quickly become an important design issue for engineers who must design 
and deploy communication system equipment, telephone systems, cellular 
telephone systems, paging systems, or new wireless communication systems 
and technologies such as personal communication networks or wireless 
local area networks. For wireless communication systems, designers are 
frequently requested to determine if a radio transceiver location, or base 
station cell site can provide reliable service throughout an entire city, an 
office, building, arena or campus. A common problem for wireless systems 
is inadequate coverage, or a "dead zone," in a specific location, such as a 
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conference room, subway tunnel, or alleyway. It is now understood that an 
indoor wireless PBX (private branch exchange) system or wireless local 
area network (WLAN) can be rendered useless by interference from nearby, 
similar systems. The costs of in-building and microcell devices which 
provide wireless coverage within a 2 kilometer radius are diminishing, and 
the workload for RF engineers and technicians to install these on-premises 
systems is increasing sharply. Rapid engineering design and deployment 
methods for wireless systems are vital for cost-efficient build-out. In 
similar fashion, the configuration of various components comprising a 
wired communication network can dramatically impact the overall 
performance of the remainder of the communication system. The physical 
location of and configuration of a computer network router relative to 
other components in a computer network is important to the optimal 
performance of the network as a whole. 

For wireless communication systems, analyzing radio signal 
coverage penetration and interference is of critical importance for a number 
of reasons. A design engineer must determine if an existing outdoor large- 
scale wireless system, or macrocell, will provide sufficient coverage 
throughout a building, or group of buildings (i.e., a campus). Alternatively, 
wireless engineers must determine whether local area coverage will be 
adequately supplemented by other existing macrocells, or whether indoor 
wireless transceivers, or picocells, must be added. The placement of these 
cells is critical from both a cost and performance standpoint. If an indoor 
wireless system is being planned that interferes with signals from an 
outdoor macrocell, the design engineer must predict how much interference 
can be expected and where it will manifest itself within the building, or 
group of buildings. Also, providing a wireless system that minimizes 
equipment infrastructure cost as well as installation cost is of significant 
economic importance. As in-building and microcell wireless systems 
proliferate, these issues must be resolved quickly, easily, and inexpensively, 
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in a systematic and repeatable manner. 

Several patents related to, and which allow, the present invention 
are listed below: 

Patent No. 5,491,644 entitled "Cell Engineering Tool and Methods" filed 
by L. W. Pickerting et al; 

Patent No. 5,561,841 entitled "Method and Apparatus for Planning a 
Cellular Radio Network by Creating a Model on a Digital Map Adding 
Properties and Optimizing Parameters, Based on Statistical Simulation 
Results" filed by O. Markus; 

Patent No. 5,794,128 entitled "Apparatus and Processes for Realistic 
Simulation of Wireless Information Transport Systems" filed by K. H. 
Brockel et al; 

Patent No. 5,949,988 entitled "Prediction System for RF Power 
Distribution" filed by F. Feisullin et al; 

Patent No. 5,987,328 entitled "Method and Device for Placement of 
Transmitters in Wireless Networks" filed by A. Ephremides and D. 
Stamatelos; 

Patent No. 5,598,532 entitled "Method and Apparatus for Optimizing 
Computer Networks" filed by M. Liron; and 

Patent No. 5,953,669 entitled "Method and Apparatus for Predicting Signal 
Characteristics in a Wireless Communication System" filed by G. Stratis et 
al. 

There are many computer aided design (CAD) products on the 
market that can be used to design a model of the environment for use in 
wireless communication system design. SitePlanner from Wireless Valley 
Communications, Inc., WiSE from Lucent Technology, Inc., SignalPro 
from EDX, PLAnet by Mobile Systems International, Inc., Wizard by TEC 
Cellular, and WinProp from AWE are examples of such wireless CAD 
products. In practice, however, information regarding a pre-existing 
building or campus is available only in paper format and a database of 
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parameters defining the environment in a manner suitable for radio wave 
propagation analysis does not readily exist. It has been difficult, if not 
generally impossible, to gather this disparate information and manipulate 
the data for the purposes of planning and implementing indoor and outdoor 
RF wireless communication systems, and each new environment requires 
tedious manual data formatting in order to run with computer generated 
wireless prediction models. Recent research efforts by AT&T Laboratories, 
Brooklyn Polytechnic, Pennsylvania State University, Virginia Tech, and 
other leading research centers are described in papers and technical reports, 
including: 

S. Kim, B. J. Guarino, Jr., T. M. Willis III, V. Erceg, S. J. Fortune, R. A. 
Valenzuela, L. W. Thomas, J. Ling, and J. D. Moore, "Radio Propagation 
Measurements and Prediction Using Three-dimensional Ray Tracing in 
Urban Environments at 908 MHZ and 1.9 GHz," IEEE Transactions on 
Vehicular Technology, Vol 48, No. 3, May 1999; 
L. Piazzi and H. L. Bertoni, "Achievable Accuracy of Site-Specific Path- 
Loss Predictions in Residential Environments," IEEE Transactions on 
Vehicular Technology, Vol. 48, No. 3, May 1999; 

G. Durgin, T. S. Rappaport, and H. Xu, "Measurements and Models for 
Radio Path Loss and Penetration Loss In and Around Homes and Trees at 
5.85 Ghz," IEEE Transactions on Communications, Vol. 46, No. 11, 
November 1998; 

T. S. Rappaport, M. P. Koushik, J. C. Liberti, C. Pendyala, and T. P. 
Subramanian, Radio Propagation Prediction Techniques and 
Computer-Aided Channel Modeling for Embedded Wireless Microsystems, 
ARPA Annual Report, MPRG Technical Report MPRG-TR-94-12, 
Virginia Tech, Blacksburg, VA, July 1995; 

H. D. Sherali, C. M. Pendyala, and T. S. Rappaport, "Optimal Location of 
Transmitters for Micro-Cellular Radio Communication System Design," 
IEEE Journal on Selected Areas in Communications, Vol. 14, No. 4, May 
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1996; 

T. S. Rappaport, M. P. Koushik, C. Carter, and M. Ahmed, Radio 
Propagation Prediction Techniques and Computer-Aided Channel 
Modeling for Embedded Wireless Microsystems, MPRG Technical Report 
MPRG-TR-95-08, Virginia Tech, Blacksburg, VA, July 1995; 
M. Ahmed, K. Blankenship, C. Carter, P. Koushik, W. Newhall, R. 
Skidmore, N. Zhang and T. S. Rappaport, Use of Topographic Maps with 
Building Information to Determine Communication component Placement 
for Radio Detection and Tracking in Urban Environments, MPRG 
Technical Report MPRG-TR-95-19, Virginia Tech, Blacksburg, VA, 
November 1995; 

R. R Skidmore and T. S. Rappaport, A Comprehensive In-Building and 
Microcellular Wireless Communications System Design Tool, master's 
thesis, Virginit Tech, Dept. Electrical and Computer Engineering, 
Blacksburg, VA, 1997; 

T. S. Rappaport, M. P. Koushik, M. Ahmed, C. Carter, B. Newhall, and N. 
Zhang, Use of Topographic Maps with Building Information to Determine 
Communication component Placements and GPS Satellite Coverage for 
Radio Detection and Tracking in Urban Environments, MPRG Technical 
Report MPRG-TR-95-14, Virginia Tech, Blacksburg, VA, September 15, 
1995; 

S. Sandhu, P. Koushik, and T. S. Rappaport, Predicted Path Loss for 
Rosslyn, VA, MPRG Technical Report MPRG-TR-94-20, Virginia Tech, 
Blacksburg, VA, December 9, 1994; 

S. Sandhu, P. Koushik, and T. S. Rappaport , Predicted Path Loss for 
Rosslyn, VA, Second set of predictions for ORD Project on Site Specific 
Propagation Prediction, MPRG Technical Report MPRG-TR-95-03, 
Virginia Tech, Blacksburg, VA, March 5, 1995; 
W. Rios, A. Tan, and T. S. Rappaport, SitePlanner Outdoor Simulation 
Measurements at L8 GHz, MPRG Technical Report, Virginia Tech, 
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Blacksburg, VA, December 18, 1998; 

P. M. Koushik, T. S. Rappaport, M. Ahmed, and N. Zhang, "SISP - A 
Software Tool for Propagation Prediction/' Advisory Group for Aerospace 
Research and Development, Conference Proceedings 574, Athens, Greece, 
1995; 

T. S. Rappaport and S. Sandhu, "Radio-Wave Propagation for Emerging 
Wireless Personal Communication Systems,", IEEE Antennas and 
Propagation Magazine, Vol. 36, No. 5, October 1994; 
N.S. Adawi, H.L. Bertoni, JR. Child, W.A Daniel, IE. Dettra, R.P. 
Eckert, E.H. Flath, R T. Forrest, W.C.Y. Lee, S.R. McConoughey, J.P. 
Murray, fi Sachs, G.L. Schrenk, N. H. Shepherd, and F.D. Shipley, 
"Coverage Prediction for Mobile Radio Systems Operating in the 800/900 
MHz Frequency Range," IEEE Transactions on Vehicular Technology, 
Vol. 37, No. 1, February 1988; 

M. A. Panjwani and AX. Abbott, An Interactive Site Modeling Tool for 
Estimating Coverage Regions for Wireless Communication Systems in 
Multifloored Indoor Environments, master's thesis, Virginia Tech, Dept. 
Electrical and Computer Engineering, 1995; 

S. Y. Seidel and T. S. Rappaport, "Site-Specific Propagation Prediction for 
Wireless In-Building Personal Communication System Design," IEEE 
Transactions on Vehicular Technology, Vol. 43, No. 4, November 1994; 
K. L. Blackard, T. S. Rappaport, and C. W. Bostian, "Measurements and 
Models of Radio Frequency Impulsive Noise for Indoor Wireless 
Communications," IEEE Journal on Selected Areas in Communications, 
Vol 11, No. 7, September 1993; 

R. A. Brickhouse and T. S. Rappaport, "Urban In-Building Cellular 
Frequency Reuse," IEEE Globecom, London, England, 1996; 
S J. Fortune et al, "WISE Design of Indoor Wireless Systems: Practical 
Computation and Optimization," IEEE Computational Science and 
Engineering, 1995; 
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T.S. Rappaport et al, Use of Topographic Maps with Building Information 
to Determine Antenna Placement for Radio Detection and Tracking in 
Urban Environments, MPRG Technical Report MPRG-TR-96-06, Virginia 
Tech, Blacksburg, VA, 1995; 

K. Feher, Wireless Digital Communications: Modulation and Spread 
Spectrum Applications, Prentice Hall, Upper Saddle River, N.J., 1995; 
T. S. Rappaport, Wireless Communications Principles and Practices, 
Prentice Hall, Upper Saddle River, N.J., 1996; 

R. Hoppe, P. Wertz, G. Wolfle, and F.M. Landstorfer, "Fast and Enhanced 
Ray Optical Propagation Modeling for Radio Network Planning in Urban 
and Indoor Scenarios," Virginia Tech Symposium on Wireless Personal 
Communications, Vol. 10, June 2000; 

Xylomenos, G., Polyzos., G. C, "TCP and UDP Performance over a 
Wireless LAN," Proceedings of IEEE INFOCOM, 1999; 
Maeda, Y., Takaya, K. ? and Kuwabara, N., "Experimental Investigation of 
Propagation Characteristics of 2.4 GHz ISM-Band Wireless LAN in 
Various Indoor Environments," IEICE Transactions in Communications, 
Vol. E82-B, No. 10 Oct 1999; 

Duchamp, D., and Reynolds, N. F., "Measured Performance of a Wireless 
LAN," Proceedings of the 17 th Conference on Local Computer Networks, 
1992. 

Bing, B. "Measured Performance of the IEEE 802.11 Wireless LAN," 
Local Computer Networks, 1 999; 

Hope, M. and Linge, N., "Determining the Propagation Range of IEEE 
802.1 1 Radio LAN's for Outdoor Applications," Local Computer 
Networks, 1999; 

Xylomenos, G. and Polyzos, G. C, "Internet Protocol Performance over 
Networks with Wireless Links," IEEE Network, July/August ; 
J. Feigin and K. Pahlavan, "Measurement of Characteristics of Voice over 
IP in a Wireless LAN Environment," IEEE International Workshop on 
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Mobile Multimedia Communications, 1999, pp. 236-240; 

B. Riggs, "Speed Based on Location," Information Week, No. 726, March 

1999; 

J. Kobielus, G. Somerville, and T. Baylor, "Optimizing In-Building 
Coverage," Wireless Review, Vol. 15, No. 5, pp. 24-30, March 1998; 
A. W. Y. Au and V. C. M. Leung, "Modeling and Analysis of Spread 
Spectrum Signaling with Multiple Receivers for Distributed Wireless In- 
Building Networks," IEEE Pacific Rim Conference on Communications, 
Computers and Signal Processing 1993, Vol. 2, pp. 694-697; 
K. L. Blackard, T. S. Rappaport, and C. W. Bostian, "Radio Frequency 
Noise Measurements and Models for Indoor Wireless Communications at 
918 MHz, 2.44 GHz, and 4.0 GHz," ICC 1991, vol. 1, pp. 28 - 32, 1991; 
R. R. Skidmore, T. S. Rappaport, and A. L. Abbott, "Interactive Coverage 
Region and System Design Simulation for Wireless Communication 
Systems in Multifloored Indoor Environments: SMT Plus," IEEE 
International Conference on Universal Personal Communications, Vol. 2, 
pp. 646-650, 1996; and 

M. A. Panjwani, A. L. Abbott, and T. S. Rappaport, "Interactive 
Computation of Coverage Regions for Wireless Communication in 
Multifloored Indoor Environments," IEEE Journal on Selected Areas in 
Communications, Vol. 14, No. 3, pp. 420-430, 1996. 

These papers and technical reports are illustrative of the state of the 
art in communication system modeling and show the difficulty in obtaining 
databases for city environments, such as Rosslyn, Virginia, and are hereby 
included by reference. While the above papers describe a research 
comparison of measured vs. predicted signal coverage, the works do not 
demonstrate a systematic, repeatable and fast methodology for creating an 
environmental database, nor do they report a method for visualizing and 
placing various environmental objects that are required to model the 
performance of a communication system in that environment. Further, 
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none of the cited works provide for an automated method for optimally 
designing communication systems in three-dimensional space. 

While there are methods available for designing communication 
networks that provide adequate system performance, these known methods 
involve costly and time consuming predictions of communication system 
performance that, while beneficial to a designer, require too much time to 
be applied in a real time manner. 

SUMMARY OF THE INVENTION 

It is an object of the invention to provide a method of selecting a 
number of fixed points of specific interest in an environment and identifying 
a desired communication system performance metric at each point (e.g., -85 
dBm received RF signal strength, 18 dB signal-to-interference ratio, 500 
kilobits per second throughput, etc.). 

It is another object of the invention to provide a method of selecting 
a number of communication component types from a list of communication 
components, where the list of communication components may provide 
information such as specific component manufacturers, part numbers, 
radiating characteristics, and cost information, and utilizing performance 
prediction techniques to rank the selected component types in terms of 
desirability. 

It is another object of the invention to provide a method of selecting 
a number of locations in an environment that are suitable for the placement 
of communication system components and utilizing performance prediction 
techniques to rank the locations in terms of desirability. 

It is another object of the invention to provide a method for 
specifying desirable configurations for communication components and 
utilizing performance prediction techniques to rank the configurations in 
terms of desirability. 
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It is another object of the invention to provide a method for 
automated system performance prediction and optimization of 
communication system component selection, positioning, and configuration 
in three-dimensions. By identifying a desired communication system 
performance metric at a finite number of locations in a three-dimensional 
environment, a finite set of communication component models, a finite set 
of suitable locations for placement of communication equipment within the 
environment, and a finite set of possible configurations for the 
communication equipment, the invention utilizes performance prediction 
techniques to rank the desirability of each combination of communication 
component model, location, and configuration. 

According to the present invention, a system is provided for 
allowing a communication system designer to dynamically model a three 
dimensional environment of a building, campus, city, or any other physical 
environment electronically in a manner suitable for the prediction of 
communication system performance. A system is also provided for 
allowing a communication system designer to dynamically model a 
communication system for a building, campus, city or other environment 
electronically. The method includes the selection and placement of various 
commercial hardware components, such as antennas (point, omni- 
directional, leaky feeders, etc.), transceivers, amplifiers, cables, routers, 
connectors, couplers, splitters, hubs, or any other single or composite 
communication hardware device utilized as part of any baseband, RF, or 
optical communication network, or any combination of the above, and 
allows the user to observe the effects of their placement and movement at 
other locations or watch points chosen by the designer. Thus, the placement 
of components can be refined and fine tuned prior to actual implementation 
of a system to ensure that all required areas of the facility are provided with 
adequate communication system performance and that there are no areas 
with insufficient service, known as "dead zones," or poor network delay, 
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known as "outages." 

The present method for rapidly determining the ideal type, location 
and/or configuration of the communication components in a communication 
system offers significant value for communication system designers and 
provides a marked improvement over present day techniques. 

To accomplish the above, a 3-D model of the environment is stored 
as a CAD model in an electronic database. The physical, electrical, and 
aesthetic parameters attributed to the various parts of the environment such 
as walls, floors, ceilings, trees, hills, foliage, buildings, and other obstacles 
which effect system performance or effect where equipment may be 
positioned are also stored in the database. A representation of the 3-D 
environment is displayed on a computer screen for the designer to view. 
The designer may look at the entire environment in simulated 3-D or zoom 
in on a particular building, floor, or other area of interest. The ideal 
embodiment of this system is detailed in pending application 09/3 18,841 
entitled "Method and System for a Building Database Manipulator " 

Positions within the 3-D model of the environment are defined to be 
any 2-D or 3-D point, region, or zone in the space defined by the 3-D 
environmental model. For example, a position could be a single point, a 
room in a building, a building, a city block, a hallway, etc. Using a mouse 
or other system input device, positions are identified within the three 
dimensional environment, hereinafter referred to as "boundary positions", 
and a desired performance metric is associated with each position. The 
performance metric may be in terms of received signal strength intensity 
(RSSI), throughput, bandwidth, quality of service, bit error rate, packet 
error rate, frame error rate, dropped packet rate, packet latency, round trip 
time, propagation delay, transmission delay, processing delay, queuing 
delay, capacity, packet jitter, bandwidth delay product, handoff delay time, 
signal-to-interference ratio (SIR), signal-to-noise ratio (SNR), physical 
equipment price, installation cost, or any other communication system 
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performance metric relevant to the communication system under design. 
Again using a mouse or other system input device, locations suitable for the 
placement of communication hardware components are identified within the 
modeled three-dimensional environment. 

With the mouse or other input positioning device the designer may 
select and view various commercial communication component devices 
from a series of pull-down menus. The performance, cost, depreciation, 
maintenance requirements, and other technical and maintenance 
specifications for these communication components are stored in the 
computer, the ideal embodiment of which is detailed in pending application 
09/3 18,842 entitled "Method and System for Managing a Real-Time Bill of 
Materials/' Using the mouse or other input device, one or more 
communication hardware components may be selected for analysis. In 
addition, the characteristics of the input signal to each communication 
component may be identified (e.g., input power, frequency, etc.). 

Thereafter, the system iterates through the set of selected 
communication components. Each communication component is then 
positioned automatically by the system at each of the locations selected by 
the user as suitable for communication component placement. At each 
location, each communication component device is then automatically 
configured into the set of possible configurations for the device. For each 
configuration, a communication system performance prediction model is 
run whereby the computer determines the predicted performance metric at 
each of the boundary positions and compares the predicted performance 
metric with the performance metric specified for the boundary position. 
The mean error and standard deviation between the predicted and specified 
performance metrics at each boundary position is stored for each 
configuration. 

Once all iterations are finished, the system displays the results in a 
tabular format on the computer screen and/or prints and/or stores data in a 
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memory device such as a computer card or disk, where each 
communication component is listed in each position and configuration 
along with the calculated mean error and standard deviation. The designer 
may sort the tabular output in any fashion. By selecting an entry in the 
table with the mouse or other input device, the designer may automatically 
add and position the selected communication component into the three- 
dimensional environment at the location and configuration specified in the 
table entry. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and advantages will be 
better understood from the following detailed description of a preferred 
embodiment of the invention with reference to the drawings, in which: 

Figure 1 shows an example of a simplified layout of a floor plan of a 
building; 

Figure 2 shows an example of a simplified layout of a floor plan of a 
building from the top down perspective; 

Figure 3 shows a simplified layout of a floor plan of a building with 
boundary positions identified; 

Figure 4 shows a computer representation of the selection of 
desirable communication hardware components; 

Figure 5 shows a simplified layout of a floor plan of a building with 
both boundary positions and potential communication component locations 
identified; 

Figure 6 shows a simplified layout of a floor plan of a building with 
a communication system in place; 

Figure 7 is a flow diagram of a general method according to the 
invention; 

Figure 8 is a flow diagram according to an alternative method of the 


14 


invention; 

Figure 9 is a flow diagram according to an alternative method of the 
invention; 

Figure 10 is a flow diagram of the general method of the present 
invention; 

Figure 1 1 is a flow diagram of an alternate method of the present 
invention; 

Figure 12 is a flow diagram of an alternate method of the present 
invention; 

Figure 13 is a flow diagram of an alternate method of the present 
invention; 

Figure 14 is a computer display presentation of tabular results; and 
Figure 15 is a schematic drawing of a floor plan according to this 
invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THE INVENTION 

The present invention represents a dramatic improvement over 
prior art by providing the design engineer with an automatic method and 
system for determining optimal communication equipment models, 
positions, and configurations within a facility. A detailed description of the 
general method taken by the present invention follows. 

Using the present method, it is now possible to determine the ideal 
placement and configuration of communication hardware equipment within 
a facility in an automated fashion. The current embodiment is designed 
specifically for use with the SitePlanner™ suite of products available from 
Wireless Valley Communications, Inc. of Blacksburg, VA. However, it will 
be apparent to one skilled in the art that the method could be practiced with 
other products either now known or to be invented. 
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Referring now to Figure 1, there is shown a three-dimensional (3-D) 
simplified example of a layout of a building floor plan. The method uses 3- 
D computer aided design (CAD) renditions of a building, or a collection of 
buildings and/or surrounding terrain and foliage hereafter termed a facility. 
However, for simplicity of illustration a 3-D figure representing a single 
floor of a single building is used. Referring to Figure 2, there is shown the 
same building floor plan layout as in Figure 1 with the view adjusted to 
provide a top-down, two-dimensional (2-D) perspective. The figures to 
follow utilize the top-down perspective for simplicity. Referring now to 
Figure 2, the various physical objects within the environment such as 
external walls 201, internal walls 202 and floors 203 are assigned 
appropriate physical, electrical, and aesthetic values that are pertinent to 
communication system performance. For example, for the purposes of 
wireless communication system performance, outside walls 201 may be 
given a lOdB attenuation loss, interior walls 202 may be assigned 3 dB 
attenuation loss, and windows 204 may show a 2 dB RF penetration loss, 
meaning that a radio wave signal that intersects one of these wall will be 
attenuated by the amount assigned to each wall. In addition to attenuation, 
the obstructions 201, 202, 203, and 204 are assigned other properties 
including reflectivity, surface roughness, or any other parameter relevant to 
radio wave propagation prediction or communication system performance 
prediction. The 3-D environment database could be built by a number of 
methods, the preferred method being disclosed in the pending application 
Serial No. 09/318,841 entitled "Method and System for a Building 
Database Manipulator" filed by T. S. Rappaport and R. R. Skidmore 
(Docket 256015AA). 

Estimated partition electrical properties can be extracted from 
extensive measurements already published, which are deduced from field 
experience, or the partition losses of a particular object can be measured 
directly and optimized instantly using the present invention combined with 
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those methods described in the pending application Serial No. 09/221,985, 
entitled "System for Creating a Computer Model and Measurement 
Database of a Wireless Communication Network" filed by T. S. Rappaport 
and R. R. Skidmore (Docket 256002aa). Once the appropriate physical and 
electrical parameters are specified, any desired number of hardware 
components can be placed in the 3-D building database, and received signal 
strength intensity (RSSI), throughput, bandwidth, quality of service, bit 
error rate, packet error rate, frame error rate, dropped packet rate, packet 
latency, round trip time, propagation delay, transmission delay, processing 
delay, queuing delay, capacity, packet jitter, bandwidth delay product, 
handoff delay time, signal-to-interference ratio (SIR), signal-to-noise ratio 
(SNR), physical equipment price, installation cost, depreciation and 
maintenance requirements or any other communication system performance 
metric can be predicted using a variety of performance prediction 
techniques and plotted directly onto the CAD drawing. Traffic capacity 
analysis, frequency planning, co-channel interference analysis, cost analysis, 
and other similar analyses can be performed in the invention. One skilled in 
the art can see how other communication system performance metrics may 
be easily incorporated through well-known equations and techniques. 

The mathematical performance models used to predict wireless 
communication system performance in a desired environment may include a 
number of predictive techniques models, such as those described in the 
previously cited technical reports and papers, and in SitePlanner® 2000 for 
Windows 95/98/NT/2000 User's Manual, Wireless Valley Communications, 
Inc., Blacksburg, VA, 2000, hereby incorporated by reference. It would be 
apparent to one skilled in the art how to apply other system performance 
models to this method. 

Similarly, the mathematical performance models used to predict 
wired communication system performance in a desired environment may 
include a number of predictive techniques. 
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In the present embodiment of the invention, the designer identifies 
locations in the 3-D environmental database where certain levels of 
communication system performance are desirable or critical These 
locations, termed "boundary positions", are points in three-dimensional 
space, which the designer identifies by visually pointing and/or clicking with 
a mouse or other input device at the desired location in the 3-D 
environmental database. Any number of such boundary positions may be 
placed throughout the 3-D environment at any location, including other 
building floors, outdoors, or within separate buildings. Figure 3 depicts the 
facility layout with boundary locations and desired performance metrics 
specified 301 . For example, such boundary locations may be anywhere in 
the modeled 3-D environment for the purposes of predicting the 
performance of a wireless communication system, or could identify 
telephone wall jacks, Ethernet ports, or other physical connections to a 
wired communication network. Although the display of the boundary 
locations in the present embodiment of the invention takes the form of 
textual strings which state the desired performance metric, colored 
cylindrical graphical entities whose color and/or height correspond to the 
desired performance metric, or colored asterisks as depicted in Figure 3, 
one skilled in the art could see how the boundary positions could be 
identified and represented in other manners. In addition, boundary 
conditions for wireless communication systems may be determined 
automatically from an algorithm or via "best guess" initialization as 
described inH. D. Sherali, C. M. Pendyala, and T. S. Rappaport, "Optimal 
Location of Transmitters for Micro-Cellular Radio Communication System 
Design," IEEE Journal on Selected Areas in Communications, vol 14, no. 
4, May 1996. 

Referring now to Figure 4, a selection window of various 
communication system hardware components is shown. Figure 4 depicts a 
graphical selection window displayed in the present embodiment of the 
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invention that enables the designer to select one or more communication 
component models from a displayed list of available models 40 1 . The 
designer may select communication hardware components on the basis of 
manufacturer, part number, description, radiating characteristics, cost, or 
many other selection criteria. The list of available communication 
component models 401 is drawn from an electronic database of 
communication system components maintained in the present embodiment 
of the invention, and is fully detailed in pending applications 09/318,842 
entitled "Method and System for Managing a Real-Time Bill of Materials" 
filed by T. S. Rappaport and R. R. Skidmore (docket 256016aa), 
09/652,853 entitled "Method and System for Designing or Deploying a 
Communications Network which Considers Component Attributes" filed by 
T. S. Rappaport and R. R. Skidmore, 09/632,853 entitled "Method and 
System for Designing and Deploying a Communications Network which 
Considers Component Attributes" filed by T. S. Rappaport, R. R. 
Skidmore, and E. S. Reifsnider, and 09/633,122 entitled "Method and 
System for Designing and Deploying a Communications Network which 
Allows Simultaneous Selection of Multiple Components" filed by T. S. 
Rappaport and R. R. Skidmore. The database of communication system 
components maintains detailed electromechanical, aesthetic, and budgetary 
information, such as physical cost, installation cost, and depreciation, for 
each hardware component, and is ideally suited for applications involving 
facilities and asset management, as well as communication system design 
and deployment. Using the mouse or other system pointing device, the 
designer may select one or more entries from the list of available 
communication component models 401 shown in Figure 4. Selected entries 
402 appear shaded to differentiate them from non-selected entries. 

In the present embodiment of the invention, the designer may 
identify one or more locations in the 3-D environmental database that are 
suitable for the placement of communication hardware equipment. This is 
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done by pointing and/or clicking with the mouse or other input device on 
the desired locations in the 3-D environmental database. Desired locations 
may be specified anywhere within the modeled 3-D environmental database, 
including other building floors, outdoors, or within other modeled 
buildings. Figure 5 depicts a simplified building layout containing both 
identified boundary positions 501 and identified potential communication 
component locations 502. One skilled in the art could see how the 
graphical identifiers for both the boundary positions and potential 
communication component locations could be identified and represented in 
other manners than those depicted in Figure 5. 

Alternately, the designer may choose to not specify locations for 
potential communication hardware placement but instead choose to allow 
the system to freely select potential locations. In this case, rather than 
identify individual locations using the mouse or other computer pointing 
device, the designer specifies the granularity of a three-dimensional grid 
that is overlaid onto the 3-D environmental database. Each point on the 
three-dimensional grid is treated as a potential location for the placement of 
communication component system equipment. For example, by identifying 
a three-dimensional grid with a granularity of 5 feet, the designer allows the 
system to automatically select a set of potential communication component 
equipment locations spanning the entire 3-D environmental database in 
three dimensions, where each location is exactly 5 feet from the 
surrounding locations. In addition, equipment locations for wireless 
communication systems may be determined automatically from an 
algorithm or via "best guess" initialization as described in H. D. Sherali, C. 
M. Pendyala, and T. S. Rappaport, "Optimal Location of Transmitters for 
Micro-Cellular Radio Communication System Design," IEEE Journal on 
Selected Areas in Communications, vol. 14, no. 4, May 1996. One skilled 
in the art could see how this concept could be expanded to account for 
other automatic techniques for selecting a set of locations within a three- 
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dimensional environmental model. 

Alternately, a full communication system may be modeled by the 
system within the 3-D environmental database. Drawing from components 
described in the aforementioned electronic database of communication 
components, the designer may visually position communication hardware 
components within the 3-D environmental database. These hardware 
components include but are not limited to: base stations, repeaters, 
amplifiers, connectors, splitters, coaxial cables, fiber optic cables, 
communication components, routers, hubs, leaky feeder or radiating cables, 
or any other single or composite communication hardware device utilized 
as part of any baseband, RF, or optical communication network, or any 
combination of the above. The system records and manages the 
interconnections between the communication system components and 
displays the resulting communication system overlaid onto the 3-D 
environmental database as shown in Figure 6. Referring to Figure 6, a base 
station 601 is positioned in a building and has a length of coaxial cable 602 
and a communication component 603 connected to it. The ideal 
embodiment of this technique of selecting, positioning, and interconnecting 
communication hardware components is detailed in pending application 
09/3 18,842 entitled "Method and System for Managing a Real Time Bill of 
Materials", submitted by T. S. Rappaport and R. R. Skidmore (docket 
2560 16aa). Given such a system, the designer may choose to use the 
current locations of communication components in the existing 
communication system as it is placed and modeled in the 3-D environmental 
database as opposed to or in addition to identifying other potential 
locations for communication equipment. This is done using a mouse or 
other computer input pointing device by selecting the locations of the 
existing communication components within the 3-D environmental 
database. 

For each communication component model selected in Figure 4, the 
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corresponding input signal to the communication component may be 
specified. In the current embodiment of the system, for each 
communication component selected by the designer a corresponding input 
signal power and frequency and bandwidth of operation may be specified. 
For example, the designer may specify that one or more of the selected 
communication component models be considered to have an input signal 
power of 0 dBm and operate at 1950 MHz for a wireless communication 
system. One skilled in the art could see how additional input signal 
characteristics could easily be incorporated into the current system. 
Alternately, if the selected communication component positions coincide 
with the positions of existing communication components modeled in the 
3D environment by the system, the input signal characteristics of the 
existing communication components is utilized. For example, if the 
designer has modeled a communication system within the 3D environment, 
the current characteristics of the input signals to the communication 
components, which are defined by the current communication system 
configuration, may be utilized as the input signals as opposed to the 
designer manually specifying the characteristics of the input signals. 

For each selected communication component in Figure 4, the 
designer may also limit or otherwise restrict the set of possible 
configurations into which communication equipment may be placed, where 
a configuration could define a specific orientation, rotation, physical 
placement or proximity to other devices or obstructions, manual switch or 
adjustment settings, or electrical switch or adjustment settings, or any other 
form of configuration pertinent to a communication hardware device. The 
restrictions may be performed on an individual configuration basis, whereby 
the designer may specifically identify a set of configurations that are viable, 
or may be established as a range of possible rotation angles. Alternately, 
the designer may place no restrictions on the set of possible configurations, 
in which case the system automatically defines a finite set of possible 
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configurations based upon the characteristics of the specific device. For 
example, for a selected antenna component for use in a wireless 
communication system, the set of all possible configurations is a set of 
equally spaced rotations about all coordinate axes. 

Referring now to Figure 7 there is shown the general method of the 
present invention. Before one can carry out a performance predictive 
model on a desired environment, a 3-D electronic representation of that 
environment must be created in function block 70. The preferred method 
for generating a 3-D building or environment database is disclosed in 
pending application Serial No. 09/3 18,841 , entitled "Method And System 
for a Building Database Manipulator/' filed by T. S. Rappaport and R. R. 
Skidmore (Docket 25601 5 AA). The resulting definition utilizes a specially 
formatted vector database format. The arrangement of graphical entities 
such as lines and polygons in the database corresponds to 
obstructions/partitions in the environment. For example, a line in the 3D 
database could represent a wall, a door, tree, a building wall, or some other 
obstruction/partition in the modeled environment. 

From the standpoint of wireless communication system performance 
and radio wave propagation, each obstruction/partition in an environment 
has several electromagnetic properties. When a radio wave signal intersects 
a physical surface, several things occur. A certain percentage of the radio 
wave reflects off of the surface and continues along an altered trajectory. A 
certain percentage of the radio wave penetrates through or is absorbed by 
the surface and continues along its course. A certain percentage of the 
radio wave is scattered upon striking the surface. The electromagnetic 
properties given to the obstruction/partitions define this interaction. Each 
obstruction/partitions has parameters that include an attenuation factor, 
surface roughness, and reflectivity. The attenuation factor determines the 
amount of power a radio signal loses upon striking a given obstruction. 
The reflectivity determines the amount of the radio signal that is reflected 
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from the obstruction. The surface roughness provides information used to 
determine how much of the radio signal is scattered and/or dissipated upon 
striking an obstruction of the given type. 

From the standpoint of wired communication system performance, 
the size, position, and material composition of obstacles in the environment 
(e.g., walls, doors, hallways, buildings, trees, roadways, etc.) determine the 
possible locations at which communication equipment may be positioned 
and the locations at which a user may connect to the network. For 
example, the arrangement of walls in a building may determine the 
placement of Ethernet ports or other physical connections to a wired 
computer network being put into place. 

Using a mouse or other computer pointing device, the designer may 
identify one or more locations within the 3-D environmental model of the 
facility at which a certain performance metric is desirable in function block 
90. Selected positions, referred to hereafter as boundary positions, may 
reside at any location within the 3-D environmental model of the facility, 
including other building floors, other buildings, and outside. For example, 
such boundary locations may be anywhere in the modeled 3-D environment 
for the purposes of predicting the performance of a wireless communication 
system, or could identify telephone wall jacks, Ethernet ports, or other 
physical connections to a wired communication network. For each 
boundary position, the designer also lists one or more desired performance 
metrics. These performance metrics include but are not limited to received 
signal strength intensity (RSSI), throughput, bandwidth, quality of service, 
bit error rate, packet error rate, frame error rate, dropped packet rate, 
packet latency, round trip time, propagation delay, transmission delay, 
processing delay, queuing delay, capacity, packet jitter, bandwidth delay 
product, handoff delay time, signal-to-interference ratio (SIR), signal-to- 
noise ratio (SNR), physical equipment price, installation cost, or any other 
communication system performance metric. 
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In function block 100, the designer may identify locations within the 
3-D environment that are suitable for communication component 
placement. This is done using a mouse or other computer pointing device, 
and selected locations may reside anywhere within the modeled 3-D 
environment, including other building floors, other buildings, and outside. 

In function block 110, the designer is presented with a list of 
communication hardware components similar to Figure 4. The list of 
communication hardware components is drawn from a database of 
communication hardware devices, the preferred embodiment of which is 
detailed in pending application Serial No. 09/3 18,842, entitled "Method and 
System for Managing a Real Time Bill of Materials," filed by T. S. 
Rappaport and R R. Skidmore (Docket 256016AA). Using the mouse or 
other computer pointing device, the designer may select one or more 
entries from the presented list of communication components. The selected 
set of communication components represents one or more communication 
component models and/or communication component types that the 
designer feels is desirable. Each communication component thus selected 
has operating parameters that defines the functioning of the communication 
component. For example, an antenna has a specific radiating pattern that 
defines the manner in which radio signals are transmitted from it, while a 
computer network router has a maximum traffic loading. This information 
is obtained from the database of communication hardware devices. 

For each communication component model and/or communication 
component type selected in function block 110, the designer may specify 
the set of valid configurations for the communication component. In 
function block 120, the designer may specifically select a set of 
configurations by identifying specific settings for the device, or may identify 
a range of desirable configurations by identifying a range of possible 
settings. For example, if the selected device was an antenna, possible 
configurations for the antenna may involve the orientation of the antenna 
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with respect to a coordinate axis. In which case, the designer could specify 
30 to 45 degrees counterclockwise about the X-axis as a valid range of 
rotation angles for the antenna. 

In function block 130, the designer identifies the input signal 
characteristics for each of the communication components selected in 
function block 110. The input signal characteristics define the input power, 
frequency, modulation, throughput, arrival rate, and other aspects of the 
communication signal being input into the communication component from 
the communication system. The characteristics and configuration of the 
communication component define the reaction of the communication 
component based on the input signal, and therefore define the effect on the 
output from the communication component and the impact on the 
communication system performance as a result. 

One skilled in the art could see how the order of the function blocks 
in Figure 7 could be altered within the scope of the same overall concept of 
the invention. 

With reference to Figures 7-12, the same numbers for function 
blocks in different figures denote the same function, and differences in 
methodologies are denoted by different numbered function blocks. 

Referring now to Figure 8 there is shown an alternate method of the 
present invention. A 3-D environmental model of the facility is constructed 
in function block 70. Afterwards, boundary positions are identified in 
function block 90. However, instead of identifying specific positions within 
the 3-D environmental model that are suitable for the placement of 
communication hardware components, the designer may elect to 
automatically select a set of equally spaced positions in 3-D within the 
environmental model. In function block 95, the designer specifies a 
precision factor that identifies the spacing of the positions to be 
automatically selected. For example, the designer may specify a precision 
of 5 feet. The present invention then overlays the 3-D environmental model 
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with a 3-D grid of points, where each point is equally spaced from all 
neighboring points based on the precision factor entered by the designer. 
For example, the present invention automatically overlays the 
environmental model with a 3-D grid of points where each point is exactly 
5 feet from all neighboring points. The points comprising the 3-D grid 
resulting from the choice of precision factor are then automatically selected 
by the invention to be the set of locations deemed suitable for 
communication component placement. The designer may then identify the 
desired set of communication component models and/or communication 
component types in function block 1 10, the set of possible configurations 
for the selected communication components in function block 120, and the 
input signal characteristics to the selected communication components in 
function block 130 as described previously. 

Referring now to Figure 9 there is shown an alternate method of the 
present invention. In Figure 9, function blocks 70, 90, 100, and 1 10 are 
identical in form and function to those described previously. In function 
block 115, the designer may elect to allow all possible configurations for 
selected communication components. In this instance, the present invention 
will automatically select a finite set of configurations representing possible 
settings of the communication components. The designer may specify the 
input signal characteristics for the selected communication components in 
function block 130 as described previously. 

Referring now to Figure 10 there is shown an alternate method of 
the present invention. In Figure 10, function blocks 70, 90, 95, 110, 115, 
and 130 are identical to those described previously. The method detailed in 
Figure 10 is one in which the designer combines the automatically selection 
of a set of equally spaced positions in 3-D within the environmental model 
in function block 95 with the automatic selection of the possible 
communication component configurations in function block 115. 

Referring now to Figure 1 1 there is shown an alternate method of 
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the present invention. After constructing a 3-D environmental model of the 
facility in function block 70, the user then positions a model of a 
communication system within the 3-D environmental model. In function 
block 75, communication components and other types of communication 
system components are selected from a components database of 
communication hardware devices that may include a variety of 
commercially available devices. Each hardware component is placed at a 
desired location within the 3-D environment, for instance, in a specific 
room on a floor of a building or on a flagpole in front of a building. Any 
number of other components and devices may be created and placed either 
within or connected to each communication component system. These 
components include, but are not limited to: cables, leaky feeder 
communication components, splitters, connectors, routers, hubs, amplifiers, 
or any other single or composite communication hardware device utilized 
as part of any baseband, RF, or optical communication network, or any 
combination of the above. The preferred embodiment of the components 
database of communication hardware devices and the method of selecting, 
placing, and interconnecting components to form models of communication 
systems in a 3-D environment is detailed in pending application Serial No. 
09/318,842, entitled "Method and System for Managing a Real Time Bill of 
Materials," filed by T. S. Rappaport and R. R. Skidmore (Docket 
2560 16AA). Figure 6 provides a representation of a simple wireless 
communication system positioned within a 3-D environmental model. 

In Figure 1 1, the designer is able to position boundary positions as 
discussed above in function block 90. In function block 105, the designer 
selects from a list of the communication components positioned within the 
3-D environmental model from function block 75. The positions of the 
selected communication components within the 3-D environmental model 
serves as the set of possible communication component locations. By 
selecting from the list of communication components that are already 
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positioned in the drawing, the designer is restricting the invention to 
utilizing the locations at which those existing communication components 
reside within the 3-D environmental model The input signal characteristics 
are then automatically determined by the invention to be the current input 
signals to the existing communication components in the 3-D environmental 
model that were selected. For example, if the designer selects a particular 
communication component that already exists in the 3-D environmental 
model in function block 105, the position of the selected communication 
component is added to the set of possible communication component 
locations and the input signal characteristics of the selected communication 
component, which are defined based upon the current configuration and 
settings of the communication system of which the selected communication 
component is a part, are used in place of the designer needing to specify 
them. Function blocks 1 10 and 120 proceed as discussed above, and are 
identical to previous methods. 

Referring now to Figure 12, there is shown an alternate method of 
the present invention. In Figure 12, function blocks 70, 75, 90, 105, 1 10 
and 1 1 5 are identical to those described previously. The method detailed in 
Figure 12 is one in which the designer combines the placement of 
representations of communication system equipment in 3-D within the 
environmental model in function block 75 with the automatic selection of 
the possible communication component configurations in function block 
115. 

Referring now to Figure 13, there is shown the general solution 
method of the present invention. The method shown in Figure 13 is shared 
among all previous methods, and follows directly in sequence from the 
methods detailed in Figure 7, 8, 9, 19, 11, and 12. In Figure 13, the 
designer has provided the invention with a selected, finite set of boundary 
positions within the 3-D environmental model of the facility. Each 
boundary position has one or more performance metrics associated with it 
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representing the desired communication system performance at that 
location in the facility. The designer has also provided a finite set of 
locations within the 3-D environmental model of the facility that represent 
possible positions at which communication hardware components could be 
placed within the facility. The designer has also provided a selected set of 
communication component models and/or communication component types 
that are available for placement in the facility. The operating characteristics 
of each selected communication component model and/or communication 
component type is drawn from a hardware components database. The 
designer has also provided the input signal characteristics, such as input 
signal power and frequency, for the selected communication components. 
Finally, the designer has also provided a set of valid configurations for the 
selected communication components. Given this information, the method 
shown in Figure 13 is applied. 

In function block 200, the system iterates through each of the 
selected communication components in turn. For each communication 
component, information regarding its radiating characteristics is drawn 
from a database of communication hardware components. For each 
selected communication component in function block 200, the system 
iterates through each of the set of possible communication component 
locations in function block 210. For each selected position in the 3-D 
environmental model, a model of the selected communication component is 
placed at that location. For each selected communication component and 
each selected position, the system iterates through each of the possible 
configurations for the communication component in function block 220. 

For each selected communication component at each selected 
position and each valid configuration, the system predicts the expected 
performance metrics at each boundary location. The operating 
characteristics of the selected communication component are known, as are 
the input signal characteristics. The communication component is 
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positioned by the system within a known 3-D environmental model in a 
defined configuration. The 3-D environmental model of the facility 
contains information relevant to the prediction of communication system 
performance, as detailed in pending application Serial No. 09/318,841, 
entitled "Method And System for a Building Database Manipulator," filed 
by T. S. Rappaport and R. R. Skidmore (Docket 25601 5 AA). 

A variety of different performance prediction models are available 
and may be used for predicting and optimizing communication component 
placements and component selections. The models combine the 
electromechanical properties of each component in the communication 
system (e.g., noise figure, attenuation loss or amplification, communication 
component radiation pattern, etc.), the electromagnetic properties of the 
3-D environmental database, and radio wave propagation techniques to 
provide an estimate of the communication system performance. Preferred 
predictive models include: 

• Wall/floor Attenuation Factor, Multiple Path Loss Exponent Model, 

• Wall/floor Attenuation Factor, Single Path Loss Exponent Model, 

• True Point-to-Point Multiple Path Loss Exponent Model, 

• True Point-to-Point Single Path Loss Exponent Model, 

• Distance Dependent Multiple Breakpoint Model, 

• Distance Dependent Multiple Path Loss Exponent Model, 

• Distance Dependent Single Path Loss Exponent Model, or 

• other models, such as ray tracing and statistical models, as desired 
by the design engineer. 

The physical and electrical properties of obstructions are specified 
in the 3-D environment. Although not all parameters are used for every 
possible predictive model, one skilled in the art would understand which 
parameters are necessary for a selected model. Parameters that may be 
entered include: 

1. Prediction configuration - received signal strength intensity 
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(RSSI), throughput, bandwidth, quality of service, bit error 
rate, packet error rate, frame error rate, dropped packet 
rate, packet latency, round trip time, propagation delay, 
transmission delay, processing delay, queuing delay, 
capacity, packet jitter, bandwidth delay product, handoff 
delay time, signal-to-interference ratio (SIR), signal-to-noise 
ratio (SNR), physical equipment price, and/or installation 
cost; 

2. Mobile Receiver (RX) Parameters - power, communication 
component gain, body loss, portable RX noise figure, 
portable RX height above floor; 


3. Physical and Installation Cost 

4. Traffic, Call or Packet Arrival Rate 

5. Propagation parameters - 



6. 

Partition Attenuation Factors 


7. 

Floor Attenuation Factors 


8. 

Path Loss Exponents 


9. 

Multiple Breakpoints 


10. 

Reflectivity 


11. 

Surface Roughness 


12. 

Antenna Polarization 


13. 

Maximum and Mean Excess Multipath Delay 


14. 

other parameters as necessary for a given 


model 


From the standpoint of radio wave propagation, each 
obstruction/partition in an environment has several electromagnetic 
properties. When a radio wave signal intersects a physical surface, 
several things occur. A certain percentage of the radio wave 
reflects off of the surface and continues along an altered trajectory. 

32 


A certain percentage of the radio wave penetrates through or is 
absorbed by the surface and continues along its course. A certain 
percentage of the radio wave is scattered upon striking the surface. 
The electromagnetic properties given to the obstruction/partitions 
define this interaction. Each obstruction/partitions has parameters 
that include an attenuation factor, surface roughness, and 
reflectivity. The attenuation factor determines the amount of power 
a radio signal loses upon striking a given obstruction. The 
reflectivity determines the amount of the radio signal that is 
reflected from the obstruction. The surface roughness provides 
information used to determine how much of the radio signal is 
scattered and/or dissipated upon striking an obstruction of the given 
type. 

For wired communication system design, the prediction of 
communication system performance is carried out by predicting the 
individual performance for all wired network components separately 
and then combining the results to acquire the net performance. To 
predict the performance of a wired communications link it is a 
matter of combining the known effects of each piece of wired 
equipment for the specific network settings such as firmware 
version, operating system version, protocol, data type, packet size, 
and traffic usage characteristics, and the traffic load on the network. 

The throughput and bandwidth of a network are calculated 
by the invention as functions of any or all of distance between 
transmitter and receiver, environment, packet sizes, packet 
overhead, modulation techniques, environment, interference, signal 
strength, number of users, protocol, coding scheme, and 3-D 
location for wireless portions of a data communications network. 
So, in order to predict the bandwidth and throughput of a network 
connection, the appropriate functions and constants, last update 
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date, must be calculated from the listed parameters and then 
predicted for each location and time desired. 

Propagation delay is predicted for wired portion of a data 
communication networks by dividing the distance traveled by the 
propagation speed of electrical, electromagnetic or optical signals in 
the device. For instance, data in a fiber optic cable travels at a 
speed 3 x 10 8 meters per second because photons in a fiber optic 
cable are used to transmit the data and these move at the speed of 
light. If the cable is 300 meters long the transmission delay is equal 
to 1 x 10 6 seconds. 

Predicting the propagation delay for a wireless portion of a 
data communications network is slightly more difficult. The same 
calculation is used as for wired network except additional delays are 
included. These additional delays are needed to account for the fact 
that wireless data does not always move in a straight line. Thus to 
calculate the transmission delay of a wireless link in a data 
communications network, the distance between the transmitter and 
the receiver is divided by the propagation speed (3x1 0 8 meters per 
second) of a wireless communications link and then added to the 
multipath delay introduced by the indirect paths taken from 
transmitter to receiver as is shown in equation 1 . 

T - d +r 
p 3*10Ws * 

1 

Where T is the transmission delay, d is the distance between the 
transmitter and the receiver, and r d is the multipath delay. 
Predicting the multipath delay can be done by raytracing techniques 
or based on angle of arrival, or signal strength values. 

Transmission delay is directly calculated from the bandwidth 
of a channel. To calculate it, the number of bits transmitted must be 


34 


known. To calculate it, the number of bits that is transmitted is 
divided by the bandwidth. This calculation is identical for wired and 
wireless channels but must be performed separately for each 
network device. The equation is illustrated here in equation 2. 

= #of bits 
1 BW 

2 

Where T t is the transmission delay time, # of bits are the number of 
bits in the transmission or packet and BW is the bandwidth of the 
network link. 

Processing delay, like transmission delay does not need to be 
calculated differently for wireless or wired devices. Rather, it must 
be calculated for each device separately. Since processing delay is 
the time required for a network device to process the reception or 
transmission of data bits, it is zero for devices that do not perform 
any computer or microprocessor processing such as cables, 
antennas, or splitters. Processing time may depend on the packet 
size, protocol type, operating system, firmware and software 
versions, and the type of device and the current computing load on 
the device. To predict the processing delay of any device it is 
necessary use a model which accounts for all of these effects. 

Queuing delay is only applicable to devices which transmit 
data from multiple processes or multiple users. The queuing delay 
of a device is the amount of time a particular packet must wait for 
other traffic to be transmitted. It is difficult to predict the queuing 
delay of a particular connection because it depends on the amount 
of traffic handled by a particular device. For this reason queuing 
delay can be predicted using a statistical random variable based on 
the expected performance of the device and/or the expected traffic. 
Alternatively average, median, best or worst case queuing delay 
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times could be used to calculate a predicted queuing delay time. 

Packet latency, round trip times and handoff delay times are 
all based on propagation, transmission, and processing and queuing 
delay times. To accurately predict packet latency and round trip 
time, the propagation, transmission, processing and queuing delay 
times must be summed for all network devices in a particular 
network link and adapted for the particular traffic type, packet size, 
and protocol type. For instance, packet latency is the time required 
for a packet to travel from transmitter to receiver. To predict 
packet latency for a particular link the propagation, transmission, 
processing and queuing delay times must be calculated for the 
specific network connection, traffic type, packet size and network 
connection for the one-way transmission of a packet. 

Round trip times are calculated similarly, except for the 
transmission and reception of a packet and the return of the 
acknowledging packet. Thus, to predict the round trip time, the 
invention takes into account the original packet size and the size of 
the acknowledging packet as well as the effect of the specific 
network connection, protocol and traffic type on the propagation, 
transmission, processing and queuing delays calculate the predicted 
round trip time. 

HandofF delay times are based on the propagation, 
transmission, processing and queuing delays involved in two 
separate wireless access points coordinating the change of control 
of a wireless device from one access point to another. These delays 
result because the two access points must transmit data back and 
forth to successfully perform a handoff. Thus, the prediction of 
handoff delay time is similar to the prediction of the packet latency 
time between the two access points. To predict the handoff delay 
time, the invention calculates the propagation, transmission, 
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processing and queuing delays depending on the specific number of 
transmissions required and the size of the data which must be sent, 
while accounting for expected traffic, protocol, packet size and 
other relevant information. 

When predicting bit error rates, the invention carefully 
separates wired and wireless error rates. This is because wireless 
connections are significantly more prone to data errors than wired 
channels. For wired channels, bit error rates are simply a measure 
of the electrical, optical and electromagnetic parameters of a 
connection and are predicted using a statistical random variable. 
The statistical random variable can be dependant on the electrical, 
optical and electromagnetic characteristics of each device such as 
voltage levels, power levels, impedance, and operating frequencies, 
or can be generated using a typical value for the particular device. 
For instance, copper wire is often modeled as having a bit error rate 
of 1 inlO 6 or 10 7 . 

Wireless bit error rates are dependant on many more factors 
than wired bit error rates. For this reason, the invention predicts 
wireless bit error rates based on the environment, distance between 
transmitter and receiver, number and types of partitions obstructing 
the transmission, time, 3-d position, packet size, protocol type, 
modulation, radio frequency, radio frequency bandwidth, encoding 
method, error correction coding technique, multipath signal 
strengths and angle of arrival, and multipath delay. As a result the 
calculation of the predicted bit error rate is performed using 
constants to convert from known channel and network equipment 
settings to an expected bit error rate. 

Frame error rates, packet error rates and packet drop rates 
can all be calculated from bit error rates or predicted directly using 
the same method as for a bit error rate as described above. To 
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perform these calculations the invention uses information stored in 
the site-specific Bill of Materials about the packet size, frame size 
and the protocol in use. To predict a packet error rate, information 
about the number of bit errors necessary to cause a packet error, 
frame error or packet drop to occur. The invention uses the specific 
protocol information to calculate this and uses a protocol specific 
constant to convert bit error rates. 

Bandwidth delay products can be calculated by the invention 
directly using information about any or all of the environment, three 
dimensional position, protocol type, multipath delay, packet sizes, 
radio frequency, radio frequency bandwidth, coding, number, 
strength and angle of arrival of multipath components, signal 
strength, transmission, propagation, processing and queuing delay, 
bit error rate, packet error rate, and frame error rates. Alternatively 
the invention can calculate the bandwidth delay product indirectly 
using previously predicted values. A bandwidth delay product is 
calculated by multiplying the bandwidth of a certain network device 
by the total delay introduced by that device. Thus: 

BW 

BWD= 

T 

3 

Where BWD is the bandwidth delay product, BWis the bandwidth 
and T mt is the total delay introduced. 

The invention uses statistical models of the consistency of 
data communications network hardware to predict jitter and quality 
of service (QoS). Both of these performance criterion are measures 
of the reliability of a network to provide consistent data arrival 
times. Thus, to calculate the QoS or jitter of a connection, the 
invention uses formulas which include any or all of the environment, 
three dimensional position, protocol type, multipath delay, packet 
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sizes, radio frequency, radio frequency bandwidth, coding, number, 
strength and angle of arrival of multipath components, signal 
strength, transmission, propagation, processing and queuing delay, 
bit error rate, packet error rate, frame error rate, throughput, 
bandwidth, and bandwidth delay product. The formulas include 
constants which relate the above variables in general to the variation 
in the arrival time of data and in specific to the QoS and jitter of a 
connection. 

Using one of the performance predictive techniques, the 
system predicts the desired performance metrics at each boundary 
position. The results of these calculations are stored for later 
tabulation and display. 

Using the iterative process defined in function blocks 200, 
210, 220, and 230 in Figure 13, the system processes all designer 
input. The results are tabulated and displayed in function block 
240. The system displays a listing off all communication 
components, positions, configurations, and comparisons between 
the predicted performance results and the desired performance 
metrics for each boundary position within a computer dialog box. 
This dialog box, and example of which is given in Figure 14, 
provides immense feedback to the user regarding the desirability of 
the different communication components, locations, and 
configurations. The user can quickly gauge which possible 
communication component models, locations, and configurations 
are optimal in order to meet the specified performance metrics 
defined at the position boundaries. As every column in the list 401 
in Figure 14 may be sorted, the designer can rapidly analyze the 
tradeoffs between the different choices in communication 
component model, location, and configuration in terms of the 
difference between the predicted performance metrics and the 
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measured performance metrics at the boundary locations. The 
results may also be displayed graphically to the designer or exported 
into spreadsheet format for further analysis. This result is a major 
improvement over prior art as it enables a designer to easily 
determine optimal communication component types, positions, and 
configurations to meet the design constraints imposed upon the 
deployment of any communication system. 

In function block 25 0, the designer may optionally select 
from the list of displayed results 401 shown in Figure 14 and have 
the system automatically position a communication component of 
the selected model and/or type in the 3-D environmental model. 
The newly placed communication component has the position and 
configuration of the selected entry from the list 401 shown in Figure 
14. This functionality enables the communication system designer 
to allow the system to determine the optimal communication 
component placements within the 3-D environmental model to meet 
the imposed design goals, and then to automatically position 
communication components of the chosen model in the optimal 
position and configuration. If the method of Figures 1 1 or 12 was 
utilized, the selected communication components in function block 
250 may optionally replace existing communication components in a 
previously modeled communication system within the 3-D 
environmental model of the facility. In addition, techniques 
described inH. D. Sherali, C. M. Pendyala, and T. S. Rappaport, 
"Optimal Location of Transmitters for Micro-Cellular Radio 
Communication System Design," IEEE Journal on Selected Areas 
in Communications, vol. 14, no. 4, May 1996, provide for 
automatic placement of communication equipment on the basis of 
calculated performance. 

Referring now to Figure 1 5, a simplified facility floor plan is 
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shown. The same communication component system that was 
shown in Figure 6 has been updated. The communication 
component 601 has been updated through the process described in 
function block 250 of Figure 13 such that the communication 
component model, position, and/or configuration has been updated 
to reflect the optimal settings chosen by the system. 

While the invention has been described in terms of a single 
preferred embodiment, those skilled in the art will recognize that the 
invention can be practiced with modification within the spirit and 
scope of the appended claims. 


41 


CLAIMS 


Having thus described our invention, what we claim as new 
and desire to secure by Letters Patent is as follows: 

1. A method for designing, deploying or optimizing a 
communications network, comprising the steps of: 

generating a computerized model of a space, said space 
having a plurality of different objects therein each of which have 
attributes which impact performance of a communications 
network; 

establishing a desired performance metric for at least one 
selected location within said space; 

modeling performance attributes of a plurality of different 
components which may be used in said communications network; 

specifying components from said plurality of different 
components to be used in said communications network 

specifying locations within said space for a plurality of 
different components in said computerized model; 

predicting a predicted performance metric for said at least 
one selected location within said space based on said selected 
components and said selected locations; and 

comparing said predicted performance metric to said 
desired performance metric. 

2. The method of claim 1 wherein said steps of specifying 
components and specifying locations is performed automatically 
multiple times until a desired comparison is obtained in said 
comparing step. 

3. The method of claim 1 further comprising the step of specifying 
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a configuration for said selected components. 

4. The method of claim 3 wherein said step of specifying a 
configuration includes the step of defining an orientation of said 
selected component in said space at said selected location. 

5. The method of claim 3 wherein said steps of specifying 
components, specifying locations, and specifying a configuration 
are performed automatically multiple times until a desired 
comparison is obtained in said comparing step. 

6. The method of claim 1 wherein at least some of said 
components specified in said specifying step are wireless 
communication components. 

7. The method of claim 6 wherein the wireless communication 
components are antennas. 

8. The method of claim 1 wherein said desired performance metric 
and said predicted performance metric are selected from the group 
consisting of received signal strength intensity, throughput, 
bandwidth, quality of service, bit error rate, packet error rate, frame 
error rate, dropped packet rate, packet latency, round trip time, 
propagation delay, transmission delay, processing delay, queuing 
delay, capacity, packet jitter, bandwidth delay product, handofF 
delay time, signal-to-interference ration, signal-to-noise ratio, 
physical equipment price, maintenance requirements, depreciation 
and installation cost. 

9. The method of claim 1 wherein said computerized model of said 
space is three dimensional. 
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10. The method of claim 1 wherein said step of selecting locations 
is performed with a graphical interface. 

11. The method of claim 1 wherein said step of specifying 
locations is performed by specifying a location attribute for said 
selected components. 

12. An apparatus for designing, deploying or optimizing a 
communications network, comprising: 

means for generating a computerized model of a space, said 
space having a plurality of different objects therein each of which 
have attributes which impact performance of a communications 
network; 

means for establishing a desired performance metric for at 
least one selected location within said space; 

computerized models of performance attributes of a 
plurality of different components which may be used in said 
communications network; 

means for specifying components from said plurality of 
different components to be used in said communications network 

means for specifying locations within said space for a 
plurality of different components in said computerized model; 

means for predicting a predicted performance metric for 
said at least one selected location within said space based on said 
selected components and said selected locations; and 

means for comparing said predicted performance metric to 
said desired performance metric. 

13. The apparatus of claim 12 further comprising means for 
specifying a configuration for said selected components. 
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14. The apparatus of claim 13 wherein said means for specifying a 
configuration defines an orientation of a specified component in 
said space at a selected location. 

15. The apparatus of claim 1 wherein at least some of said 
components are wireless communication components. 

16. The apparatus of claim 15 wherein the wireless 
communication components are antennas. 

17. The apparatus of claim 12 wherein said desired performance 
metric and said predicted performance metric are selected from the 
group consisting of received signal strength intensity, throughput, 
bandwidth, quality of service, bit error rate, packet error rate, frame 
error rate, dropped packet rate, packet latency, round trip time, 
propagation delay, transmission delay, processing delay, queuing 
delay, capacity, packet jitter, bandwidth delay product, handoff 
delay time, signal-to-interference ration, signal-to-noise ratio, 
physical equipment price, depreciation, maintenance requirements 
and installation cost. 

18. The apparatus of claim 12 wherein said computerized model of 
said space is three dimensional. 
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METHOD AND SYSTEM FOR AUTOMATED 
SELECTION OF OPTIMAL COMMUNICATION 
NETWORK EQUIPMENT MODEL, POSITION, AND 
CONFIGURATION IN 3-D 

ABSTRACT OF THE DISCLOSURE 

A method for engineering management and planning for the design 
of a communications network in three-dimensions (3-D) combines 
computerized organization, database fusion, and site-specific 
communication system performance prediction models. The method 
enables a designer to keep track of communication system 
performance throughout the process of pre-bid design, installation 
and maintenance of a communication system. Using a database of 
information that defines the desired environment, predictions of 
communication system performance criteria, such as received signal 
strength intensity (RSSI), throughput, bandwidth, quality of service, 
bit error rate, packet error rate, frame error rate, dropped packet 
rate, packet latency, round trip time, propagation delay, 
transmission delay, processing delay, queuing delay, capacity, 
packet jitter, bandwidth delay product, handoff delay time, signal- 
to-interference ratio (SIR), signal-to-noise ratio (SNR), physical 
equipment price, installation cost, or any other communication 
system performance metric, can be made. Automated selection, 
placement, and configuration of communication component 
equipment can be performed using desired performance criteria 
identified at finite locations within the environment along with a 
finite set of communication component models and suitable 
locations and configurations in the environment. 
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Power of Attorney: As a named inventor, I hereby appoint C. Lamont Whitham, Reg. No. 22,424, Marshall M. Curtis, 
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such willful false statements may jeopardize the validity of the application or any patent issued thereon. 


Docket No. 


Full Name of Sole 

or First Invento r Theodore Rappaport 

Inventor's Signature Date. 

Residence Salem, Virginia 

Citizenship United States 

Post Office Address Same as above 


Full Name of Joint 

or Second Invento r Roger Skidmore 

Inventor's Signature Date_ 

Residence Blacksburg, Virginia 

Citizenship United States 

Post Office Address Same as above 


flFull Name of Joint 

ii or Third Invento r Praveen Sheethalnath 

%J Inventor's Signature Date 

fj Residence Blacksburg, Virginia 

q Citizenship 

; Post Office Address Same as above 


□Title 37, Code of Federal Regulations, § 1.56: 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, and the most effective patent 
examination occurs when, at the time an application is being examined, the Office is aware of and evaluates the teachings of all 
information material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty 
of candor and good faith toward the Patent and Trademark Office, which includes a duty to disclose to the Office all information 
known to that individual to be material to patentability as defined in this section. The duty to disclose information exists with respect 
to each pending claim until the claim is canceled or withdrawn from consideration, or the application becomes abandoned. 

(b) Under this section, information is material to patentability when it is not cumulative to information already of record or being 
made of record in the application, and (1) it establishes , by itself or in combination with other information, a prima facie case of 
unpatentability; or (2) it refutes, or is inconsistent with, a position the applicant takes in: (i) opposing an argument of unpatentability 
relied on by the Office, or (ii) asserting an argument of patentability. 


